package com.leetcode;

import java.util.ArrayList;
import java.util.List;

public class L0098 {
    public static void main(String[] args) {
        TreeNode root= new TreeNode(2);
        root.left=new TreeNode(1);
        root.right=new TreeNode(3);
        System.out.println(isValidBST(root));
    }
    static List<Integer> list;
    public static boolean isValidBST(TreeNode root) {
        if (root==null)
            return false;
        list=new ArrayList<>();
        minOder(root);
        int i=0;
        for (int j=1;j<list.size();j++){
            if (list.get(i++)>list.get(j))
                return false;
        }
        return true;
    }

    public static void minOder(TreeNode root){
        if (root.left!=null)
            minOder(root.left);
        list.add(root.val);
        if (root.right!=null);
            minOder(root.right);
    }
}
